package com.juzi.demo;

public class 找素数 {
    public static void main(String[] args) {
        //1、定义一个循环，找到101-200之间的数
        for (int i = 101; i <=200 ; i++) {
            //信号位：标记
            boolean flag = true;//一开始认为当前数据都是素数

            //2、判断当前遍历的数是否为素数
            for (int j = 2; j <= i / 2 ; j++) {
                if (i % j == 0){
                    flag = false;
                    break;
                }
            }
            //3、根据判定结果选择是否输出数据
            if (flag){
                System.out.print(i + "\t");
            }
        }
    }
}
//本次案例中是如何确定出该数是素数的，具体如何实现？
//定义了flag标记位
//遍历2到该数的一半的数据去判断是否有整除的数据，有则改变falg标记位的状态。
//最终通过flag的状态判断是否是素数。